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Abstract. Let G be the right-angled Artin group associated to the flag com- 
plex S and let TT : G — > Z be its canonical height function. We investigate the 
presentation theory of the groups Fn = 7r~^(nZ) and construct an algorithm 
that, given n and S, outputs a presentation of optimal deflciency on a minimal 
generating set, provided S is triangle-free; the deflciency tends to infinity as 
n ^ oo if and only if the corresponding Bestvina— Brady kernel (~|^ r„ is not 
finitely presented, and the algorithm detects whether this is the case. We ex- 
plain why there cannot exist an algorithm that constructs finite presentations 
with these properties in the absence of the triangle-free hypothesis. We explore 
what is possible in the general case, describing how to use the configuration 
of 2-simplices in E to simplify presentations and giving conditions on S that 
ensure that the deficiency goes to infinity with n. We also prove, for general 
S, that the abelianized deficiency of Fn tends to infinity if and only if S is 
1-acyclic, and discuss connections with the relation gap problem. 



1. Introduction 

Right-angled Artin groups, or graph groups as they used to be known, have been the 
object of considerable study in recent years, and a good picture of their properties 
has been built up through the work of many different researchers. For example, 
from S. Humphries jlOj one knows that right-angled Artin groups are linear; their 
integral cohomology rings were computed early on by K. Kim and F. Roush [12j . and 
C. Jensen and J. Meier [11] have extended this to include cohomology with group 
ring coefficients. More recently, S. Papadima and A. Suciu [16j have computed 
the lower central series, Chen groups and resonance varieties of these groups, while 
R. Charney, J. Crisp and K. Vogtmann [7j have explored their automorphism groups 
(in the triangle-free case) and M. Bestvina, B. Kleiner and M. Sageev [2] their 
rigidity properties. 

However, the feature of these groups that has undoubtedly been the most sig- 
nificant in fuelling interest in them is their rich geometry. In [Q, R. Charney and 
M. Davis construct for each right-angled Artin group an Eilenberg-Mac Lane space 
which is a compact, non-positively curved, piecewise-Euclidean cube complex. This 
invitation to apply geometric methods to the study of right-angled Artin groups 
was taken up with remarkable effect by M. Bestvina and N. Brady [l]. 

One can parametrize right-angled Artin groups by finite simplicial complexes 
S satisfying a certain flag condition. The Artin group associated to S depends 
heavily on the combinatorial structure of S, not just its topology. However, each 
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right-angled Artin group has a canonical map onto Z, and if one passes to the 
kernel of this map then Bestvina and Brady show that the cohomological finiteness 
properties of such a kernel are determined by the topology of S alone. (See §[2] for 
a precise statement.) 

In low dimensions, the cohomological properties of a group are intimately con- 
nected to its presentation theory, so one might hope to see directly how presenta- 
tions of these Bestvina-Brady kernels are related to the corresponding flag complex 
S. This point of view was adopted by W. Dicks and I. Leary in [5]; we embrace 
and extend it here. 

To prove their theorem, Bestvina and Brady use global geometric methods. Our 
aim is to understand the behaviour of subgroups of right-angled Artin groups at 
a more primitive, algorithmic level. Our main focus will be the algorithmic con- 
struction of finite presentations for certain approximations to the Bestvina-Brady 
kernels. It turns out that there are profound reasons why such an approach can 
only take one so far, and so philosophically one can conclude that some extra input 
(for example, from geometry) is essential for a complete understanding of these 
groups: see §[6l 

Let us now describe our results. Fix a connected finite flag complex E. The prin- 
cipal objects of study in this paper are finite-index subgroups of the corresponding 
right-angled Artin group G = Gs that interpolate between the well-understood 
group G and the often badly-behaved Bestvina-Brady kernel H = H^. Specifi- 
cally, if TT : G — > Z is the canonical surjection (see § [2]), so that H — kervr, then we 
consider the groups r„ = 7r^^(7iZ): thus G = H » Z and r„ = x nZ. 

Our expectation that these groups should have interesting presentation theories 
comes from the Bestvina-Brady theorem. Recall that the finiteness property FP2 
has sometimes been called almost finite presentability in the literature, because a 
group r enjoys this property if and only if it has a presentation F/R with F a 
finitely generated free group and the abelian group R/[R, R] finitely generated as a 
module over the group ring ZF, where the F-action is induced by the conjugation 
action of F on R. This ZF-module is called the relation module of the presentation. 
For a long time it was an open question whether or not almost finite presentability 
is in fact equivalent to finite presentability, but one part of Bestvina and Brady's 
result implies that this question has a negative answer: specifically, when S is a 
flag complex with non-trivial perfect fundamental group, they show that the kernel 
Hy: is almost finitely presented but not finitely presented. 

Motivated by this, we investigate the extent to which the topology of E de- 
termines whether or not the number of relations needed to present r„ remains 
bounded as n increases, and similarly whether the number of generators needed for 
the relation modules remains bounded. A natural conjecture is that the number of 
relations required remains bounded if and only if H^: is finitely presented, while the 
rank of the relation module remains bounded if and only if is almost finitely 
presented. We prove the second part of this conjecture in this paper. In the light 
of this, a proof of the first part (which eludes us) would establish the existence of 
a finitely presented group with a relation gap, without giving an explicit example. 
(See [5] for a fuller discussion of the relation gap problem.) 

Here is a summary of our results. 
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Proposition A (Proposition 14. 4|) . // E is connected then for each integer n > 1 
there is a generating set for r„ indexed by the vertices of S, and r„ cannot be 
generated by fewer elements. 

The next two theorems are most cleanly phrased in the language of efficiency 
and deficiency: see § [3l 

Theorem B (Theorems 14.51 and 15. Suppose that E is triangle- free. Then for 
each choice of a maximal tree in E and for each integer n, there is an algorithm that 
produces an explicit presentation for r„ with N generators and iV — 1 + n(l — x{^)) 
relations, where N is the size of the vertex set ofYi. Moreover, these presentations 
are efficient. 

Corollary C fCoroUarv 14. 7p . // E is triangle- free, then def(r„) ^ oo os n — > oo 
if and only if Hy: = Hn is not finitely presentable. 

The next theorem shows that there is a logical obstruction to extending Corol- 
lary [C] to the case when E is higher-dimensional, at least using constructive meth- 
ods. 

Theorem D (Theorem 16. 2p . Suppose there is an algorithm that generates a finite 
presentation (A(E) | R{n,T,)^ o/r„ for each pair (n, E) with n a positive integer 
and E a finite flag complex. Suppose further that there is a partial algorithm that 
will correctly determine that sup„|i?(n, E)| = oo z/S belongs to a certain collection 
of finite flag complexes. Then ^ does not coincide with the class of Y, for which 
the Bestvina-Brady kernel H^: is not finitely presentable. 

Despite this obstruction, we do discuss the general case in detail: we give a pro- 
cedure for building presentations for r„ and then simplifying them in the presence 
of 2-simplices in E. The results we obtain are technical to state, but we believe 
that this part of the paper is in some ways the most illuminating for understanding 
why presentations of Artin subgroups behave as they do. 

Rather than cluttering this introduction with a technical result of this nature, let 
us instead single out an application of our construction: in the special case where 
E is a topological surface, the presentations we obtain behave as one expects. By a 
standard flag triangulation, we mean the disc triangulated as a single 2-simplex; the 
sphere triangulated as the join of a 0-sphere and a simplicial circle; the projective 
plane triangulated as the second barycentric subdivision of a hexagon with opposite 
edges identified; or another compact surface with any flag triangulation. 

Proposition E (Proposition 18. 4|) . Let E fee a standard flag triangulation of a 
compact surface and let r„ C Gs be the corresponding Artin subgroups. Then the 
algorithm described in § \ 7.4\ produces a presentation of Tn with |E'-'^-'| generators 
and R{n) relations, where lim„_,oo R{ri) < oo if and only if E is homeomorphic to 
the disc or the sphere, i. e. if and only if E is simply connected. 

Finally, in the case when E is 2-dimensional, which is particularly important for 
the possible application to the relation gap problem discussed above, we obtain the 
following general picture: 
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Theorem F (Propositions 19.2] 19.41 and 19. 5p . // S is a finite flag 2-complex then 
the following implications hold: 

IS f. p. > dcf (r„) = 0(1) 

S is 1-connected > x(^) ^ 1 




S is 1- acyclic 

\ FP^ ^^^^T ^fiVn) = 0(1) 

Here is an outline of the paper. In §[2] we review the work of Bestvina and Brady 
on right-angled Artin groups and establish some notation. In §[3] we assemble the 
definitions of the properties of group presentations that we will consider. 

In §[3]we describe an algorithm to construct efficient presentations of the groups 
r„ associated to a triangle-free flag complex E, and calculate their deficiencies. In 
§[5] we implement this algorithm, and write down explicit presentations for r„. 

The next three sections are concerned with extending the methods and results of 
the triangle- free case to a general flag complex. In §[6l we state our main conjecture 
about the deflciencies of presentations for general E, and prove that there is a 
recursion-theoretic obstruction to flnding an algorithm to construct presentations 
verifying this conjecture. In § [71 we present local arguments that let one use the 
topology of S to simplify presentations of the groups r„. This leads to a procedure 
that produces presentations of the r„ by first building large presentations and 
then using these local arguments to simplify the presentations by removing size n 
families of relations. We present evidence that the resulting presentations will be 
close to realizing the deficiencies of the r„ and look briefly at presentations for 
the Bestvina-Brady kernel H. Finally, in § [8] we give one theoretical and one 
practical application of the procedure developed in § [71 we show how simplifying 
the topology of E by coning off a loop in its 1-skeleton leads to a simplification of 
our presentations of the r„, and also work through our procedure in the case when 
E is a flag triangulation of the real projective plane. 

We conclude in § [9l by using non-constructive methods to prove results about 
the deficiencies and abelianized deficiencies of the r„ for a general E. 

Acknowledgments. Much of the work in this paper formed part of the second 
author's Ph. D. thesis at Imperial College, London, and the exposition has benefited 
from the careful reading and useful suggestions of the two examiners, Ian Leary and 
Bill Harvey. 

2. The Bestvina-Brady theorem 

2.1. Right-angled Artin groups. Let E be a finite simplicial complex with ver- 
tices ai, . . . ,aN- We shall assume that E is a flag complex, i.e. that every set of 
pairwise adjacent vertices of E spans a simplex. (We can always arrange this with- 
out altering the topology of E by barycentrically subdividing.) We then associate 
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to S a right-angled Artin group 

Gy, = (ei, ■■■,eN I [ei,ej] for {0^,0^} e S) . 

Example 2.1. When S is a discrete set of N points, Gs is a free group of rank N . 
At the other extreme, when E is an (iV — l)-simplex (so that the 1-skeleton of S 
is the complete graph on N vertices), the corresponding right-angled Artin group 
Ge is free abelian of rank N . If S is a graph, the flag condition reduces to saying 
that S is triangle-free, i.e. has no cycles of length 3. 

Remark 2.2. Of course, E is determined by its 1-skeleton, but it is convenient to 
carry along the higher-dimensional cells that make E into a flag complex. 

2.2. An Eilenberg— Mac Lane space for Gs. Let ei, . . . , bat be an orthonormal 
basis of Euclidean A^-space E^. If ct = {a^j , . . . , a^,^ } is a simplex in S, let Do- be 
the regular n-cube with vertices at the origin and at X)jeJ ^'-'^ non-empty 
J C {1, . . . , n}. We define AT = ATs to be the image in = E^/Z^ of 

□cr I CT is a simplex in E}. 

It is clear that tti{Ky,) = Gs. 

Proposition 2.3 (Charney-Davis [5]). K inherits a locally CAT(O) metric from 
the Euclidean metrics on the Do- • In particular, K is an Eilenberg-Mac Lane space 
for Ge. 

Corollary 2.4. x(Gs) + x(S) = 1- 

Proof. Apart from its single vertex, the cells in K correspond exactly to the sim- 
plices in E, with a shift in dimension by 1. □ 

2.3. Bestvina— Brady kernels. For each E, there is a surjcctive homomorphism 
TT : Gs — > Z sending each generator a to a fixed generator of Z. There are deep 
links between the topology of E and the finiteness properties of the kernel of this 
map, as the following theorem reveals. 

Theorem 2.5 (Bestvina-Brady |Jj). Let T, he a finite flag complex and H the 
kernel of the map Gs — > Z. 

a) H is finitely presented if and only if Yi is simply connected. 

b) H is of type FP„+i if and only if E is n-acyclic. 

c) H if of type FP if and only if E is acyclic. 

3. Presentation invariants of groups 

In this section, we assemble some basic definitions for later use. The reader will 
find a more detailed account of these properties in [5]. 

We shall write d(T) for the minimum number of elements needed to generate a 
group r. If Q is a group acting on P then we write dQ{T) for the minimum number 
of Q-orbits needed to generate P. 
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3.1. Deficiency and abelianized deficiency. Let F be a finitely presented group. 
The deficiency of a finite presentation F/R of F is dpiR) — d{F), where F operates 
on its normal subgroup R by conjugation. (Some authors' definition of deficiency 
differs from ours by a sign.) 

The action of on i? induces by passage to the quotient an action of F on 
the abelianization _Rab of R, which makes i?ab into a ZF-module, called the rela- 
tion module of the presentation. The abelianized deficiency of the presentation is 
driR.b)-diF). 

Lemma 3.1 ( 5, Lemma 2]). The deficiency of any finite presentation of F is 
bounded below by the abelianized deficiency, and this in turn is bounded below by 
d(i?2(r)) — rk(i/i(F)), where rk is torsion-free rank. 

Definition 3.2. The deficiency def(F) (resp. abelianized deficiency adef(F)) of 
F is the infimum of the deficiencies (resp. abehanized deficiencies) of the finite 
presentations of F. 

3.2. Efficiency. Obviously, if F has a presentation of deficiency d{H2{T)) — 
rk(iJi(F)) then by Lemma lSTl this presentation realizes the deficiency of the group. 
In this case, F is said to be efficient. One knows that inefficient groups exist: 
R. Swan constructed finite examples in [19 , and much later M. Lustig [15j pro- 
duced the first torsion-free examples. 

4. Computing the deficiency when E is triangle-free 

Fix a finite connected flag complex E and let G be the associated right-angled Artin 
group, H the kernel of the exponent-sum map G — > Z, and F„ the kernel of the 
corresponding map G —>■ Z/n. In this section we shall give a method for building a 
cellulation of the cover of the standard Eilenberg-Mac Lane space for G (see § 12. 2[) 
corresponding to the subgroup F„. The cellulation is constructed by repeatedly 
forming mapping tori, so this exhibits the group F„ as an iterated HNN extension. 
We use this construction to prove Proposition|Al when S is 1-dimensional, counting 
the cells in the resulting complex gives Theorem IB] 

4.1. A motivating example. Before embarking on the construction we have just 
described, we believe it will help the reader if we discuss a simple example that 
explains our motivation for proceeding as we do. 

Consider, then, the case when E is a 2-simplex, so that 

Gs = (ai, 02, as | [01,02], [02, 03], [01,03]) 
= 7?. 

The map tt : G — » Z is given by i~> 1 , and H = ker tt is isomorphic to Z^ , which 
has deficiency —1. On the other hand, the finite-index subgroups F„ = 7r^^(nZ) 
are all isomorphic to Z^ and have deficiency 0. 

How can one get presentations realizing the deficiency of F„? The standard 
Eilenberg-Mac Lane space K in this case is just the 3-torus with its usual 
cubical structure. If we form the n-sheeted cover K of K corresponding to the 
subgroup F„ of G and contract a maximal tree, we can use van Kampen's theorem 
to read off a presentation of F„ = Z^ with 2n -\- 1 generators and 3n relations — far 
from realizing the zero deficiency of F„ . 
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Figure 1. T(ai, a2): the preimage in K of the torus in K spanned 
by ai and a2- 

However, if we are prepared to use a different cellulation of K then we can 
obtain an efficient presentation in the foUowing way. Consider first the preimage 
r(ai,a2) C -ftT of the 2-torus in K spanned by ai and 02- This is a single 2- 
torus, cellulated as shown in Figure [TJ Note that this is exactly the mapping torus 
Map(i?,o') oi B = (cellulated with n vertices and n edges labelled ai) by the 
map a which is rotation by 2t: /n. 

Let A be the loop in B spelling out a"; this is a generator for 'Ki{B). Van Kam- 
pen's theorem then gives us a presentation for the fundamental group of the map- 
ping torus Map(i?, cr), namely (A, t | [A, i]), where the stable letter t represents the 
path aia^^ in T(ai,a2). 

Now observe that K can be obtained (up to isometry — we are only changing the 
cell structure) from Map(_B, cr) by again forming a mapping torus, this time by the 
shift map a' that rotates each coordinate circle in T{ai, 02) by 27r/n. Again we can 
compute t:i(K) using van Kampen's theorem, and we find that 

TTi{K) = {X,t,t' I [X,t],[X,t'],[t,t']), 

where the new stable letter t' is the loop aia^^. This presentation is efficient. 

Remark 4.1. To get an efficient presentation, we needed to work with a different 
CAT(O) cellulation to the obvious lifted cubical structure. In fact, the 2-skeleton of 
a cube complex L of dimension > 3 will almost never give an efficient presentation 
for its fundamental group: unless the boundary identifications turn it into a torus, 
any 3-cube provides an obvious essential 2-sphere in L*^^^ showing that one of the 
relations is redundant. 

4.2. The main construction. We now turn to the general case when E is an 
arbitrary connected finite fiag complex. Let N be the number of vertices in S, and 
fix an integer n > 1. We are going to construct an Eilenberg-Mac Lane space 
for the group r„ C Ge as an iV-fold iterated mapping torus. 

Order the vertices of E, ai < a2 < ■ • • < ajv, in such a way that aj is contained 
in the union of the closed stars of the ai with i < j. Let be a circle, with cell 
structure consisting of n vertices labelled 0, . . . , n — 1, and n edges, each labelled 
ai. We write ai for the generator a" of ni{Y{^), and take = (ai | ) as a 
presentation for Tri{Y{^). 

Suppose inductively that Y^'Li has been defined and that for 1 < i < /c — 1, we 
have a circle ai in l^Li cellulated as the vertices 0, . . . , n — 1 joined in cyclic order 
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Figure 2. The 1-skeleton of the base space B C Yj!!^ for the next 
mapping torus in our inductive construction. 

by edges labelled a^. Let 

Sk — {v \ V < Vk and {v, Vk} is an edge in E} 

and let B C Yj^^^ be the union of the loops corresponding to vertices Vi in 
(Figure [2]) , together with any higher-dimensional cells whose intersection with the 
1-skeleton of Y^_^ is contained in this union. 

Lemma 4.2. // E is \- dimensional, then at the kth stage of this process the fun- 
damental group of the base space B is free of rank 1 -|- n(|S'fc| — 1). 

Proof. If S is 1-dimcnsional then S is a graph with n vertices and n\Sk\ edges. □ 

There is an obvious label- preserving shift map a : B —t B, which permutes the 
vertices of each at as the rt-cycle (0 1 • • • rt — 1). We glue the mapping torus of a 
into Y^_-^ along B to form Y^ . In the obvious cell structure on the mapping torus, 
there are new 1-cells joining p and p + 1 (mod n) for p ~ . . . ,n — 1: we label 
each of these by Ok- Then = a)! is a loop in Y^ . By the Seifert-van Kampen 
theorem, we can obtain a presentation for 7ri(F^") by adding to -"^^-i a single 
generator tk = OkoJ^ (where Oj < is a choice of vertex containing Ok in its star), 
and for each element in a generating set for tti {B) a relation describing the action 
of tk on that generator. 

Remark 4.3. When E is a graph, this construction of a presentation is really algo- 
rithmic: indeed, we shall write down the presentations it produces explicitly in §[51 
The complication for higher-dimensional E is that the base spaces of the mapping 
tori will be not be as simple as the 'necklaces' that occur in the 1-dimensional case: 
in fact, their fundamental groups can be quite complicated, and finding a suitable 
generating set for these groups is already non-trivial. Although presentations of 
the form we have described still exist abstractly in this case, writing them down 
concretely is no longer straightforward (cf. § [6|) . 

We are now in a position to prove Proposition [Al 

Proposition 4.4. Let Y. be a connected finite flag complex. For each integer n > 1, 
there is a generating set for r„ — Hy. x nZ indexed by the vertices of E, and r„ 
cannot be generated by fewer elements. 

Proof. The first assertion is immediate from the construction above. (Alternatively, 
one can observe that if E^"-* = {ai, . . . , on} then H is generated by the elements 
aia^^ with i> 1 and r„ is generated by these elements together with a".) 
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To see that r„ cannot be generated by fewer than N — jE'^'^^l elements, one 
simply observes that dhiiQ iJi(G'; Q) — N and r„ has finite index in G, so 
dimQi/i(r„;Q) < TV. □ 

4.3. Calculating the deficiency. For the remainder of this section we shall as- 
smiie that S is a finite flag graph; we retain the notation of the previous subsection. 

Theorem 4.5. The space is non-positively curved and has fundamental group 
r„. Moreover, S^"^^ is a presentation o/r„ with N generators and N—l+n{l—x{'^)) 
relations, and this presentation is efficient. 

Proof. If we metrize each as a circle of length n then all our gluing maps are 
isometrics, and it follows immediately from ^4, 11.11.13] that is non-positively 
curved. The labels on the 1-cells of Y^ show how to define a covering projection 
from Fj^ to the standard K(G's, 1); by construction, this cover is regular and r„ is 
its fundamental group. Our presentation is obtained from a free group by repeated 
HNN extensions along free subgroups, so the corresponding one- vertex 2-complex 
is aspherical fW, Proposition 3.6]; indeed, it is visibly homotopy equivalent to Y^, 
which is aspherical since it is non-positively curved. Consequently the presentation 
is efficient. Finally, by Lemma 14.21 the number of relations is 

N 

5] (1 + n{\S,\ - 1)) = iV - 1 + n(l - 

□ 

Remark 4.6. The complex Y^ is homeomorphic to the n-sheeted cover of the 
standard cubical K(G's,l) with fundamental group r„, but we have given it a 
different cell structure. 

Corollary 4.7. When Y, is a graph, 

def(r„)-l + n(x(E)-l). 

In particular, def (r„) oo as n oo if and only if fails to be finitely presented. 

Proof. Since is efficient, it realizes the deficiency of the group. □ 

Remark 4.8. The proof of Theorem 14. 51 breaks down if S has dimension > 1: the 
question of when we obtain presentations realizing the deficiencies of the r„ in this 
way is a delicate one. 

5. Explicit presentations when S is triangle-free 

In § 2] we gave an algorithm that, in principle, one can apply to obtain efficient 
presentations for the groups r„ associated to a finite 1-dimensional flag complex E. 
The purpose of this section is to actually carry out this procedure and thus write 
down completely explicit presentations for the groups r„. 

5.1. A special case. Before presenting the general case, we first describe the par- 
ticular case when E is a cyclic graph of length 6, with vertices ordered as shown in 
Figure [31 There are two reasons for this: firstly, the notation in the general case 
is unwieldy, and it is helpful to first consider this simpler situation, which contains 
all the essential ideas; and secondly we shall later build on this example when we 
discuss 2-dimensional flag complexes. 

Let us fix n and work through the construction of § 14.21 for the group Fn. 
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Figure 3. The complex E in S I5T 



Vertex 1 Our initial space Yi is the circle with its n-vertex cellulation. Each 
edge is labelled ai, and the presentation we take for 7ri(Yi) is 

^1 = (A I ), 

where A is the loop a". From now on we shall abuse notation and write A = a". 

Vertex 2 We form a mapping torus by the degree 1 shift map, which rotates the 
base circle by 2tt/ti; on the fundamental group, this has the effect of an HNN ex- 
tension with stable letter t2 = a2aj^ , and our second presentation is 

^2 = {X,t2 I [t2,X]). 

Vertex 3 The base space is the circle = t^A; our new stable letter is ts — 
030^ , and our next presentation is 

^3 = {\t2,t3 I [t2,X],[t3,t^X]). 

Vertex 4 The base of our mapping torus is now the circle 



"3 = (a>2"")Kar")< 



and with respect to the stable letter t/^ = a^a^ ^ our presentation is 

^A^{XMMM I [t2,xi[h,t^x],[u,tiqx]). 

Notice that our relations include a path back to the initial vertex of E, which acts 
as a global basepoint. 

Vertex 5 In just the same way, we add another stable letter — osa^^ and 
get a presentation 

^^^{XMMMM I [t2,A],[t3,t?A],[i4,i^t?A],[t5,i^t^i^A]). 

Vertex 6 We now come to the final vertex, ag. This has two predecessor vertices 
in our ordering, namely ai and 05, so the base space B for the final mapping torus 
is a necklace with two strands (cf. Figure [5]) : one has edges labelled oi and the 
other has edges labelled 05. Let us choose and name a set of generators for 7ri(B), 
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which is a free group of rank n + I: 

-1 / 2 -2\/ 2 -2\/ 2 -2\/ 2 -2\/ -1\ .2.2.2.2 -1 

W2 = 05^005^^ = 't\t\i\i'2Wo^w^'^ 



n— 1 1 — n in in in in —1 —1 

n4.n 4.71 4.71 1 



"5 = 05 = h^ihh^ 



If we take our stable letter to be = 0505 ^ then we can work out how acts on 
these generators: 



Wo 



teWn-ltg ^ Wn-2 

Therefore our final presentation for r„ is 



^6 — (a, ^2, ^3, ^4, is, I [^2, A], [i3, ^2 '^J, [^4, igta A], [^5, i4i3i2 -A], 



where 



ieWiig ^ = Wi_i (i = 1, . . . ,71 - 1). 



5.2. The general case. Now let S be any finite 1-dimensional flag complex. 
Choose a maximal tree T C S, and as in § 14.21 fix an ordering vi < ■ ■ ■ < vn 
of the vertices of S such that each vertex (apart from vi) is adjacent to some vertex 
that precedes it. Given a pair of vertices v and v' in S, there is a unique path 
{v = Vp-i^ , , . . . , Wp^ = "f^O from w to v' in T. Set 

(For the moment, these are just formal words in the alphabet {ti}.) 

As always, we start with the presentation = | ). Suppose inductively that 
we have constructed the presentation ^k-i- There is a distinguished predecessor 
of Vk in our order, namely the unique vertex Va < Wfc such that Va and Vk are 
connected by an edge in the maximal tree T. There might also be other vertices 
vp-^, . . . ,vp^ such that vp^ < Vk and Vjs^ is adjacent to Vk in E (so here r > 0). The 
base space B for the next mapping torus in our construction is now a necklace with 
r + 1 strands, and choosing a presentation for Tri{B) amounts to choosing a maximal 
tree in B. We take this tree to be aj^~^, where Va is our distinguished vertex. For 
the purposes of our presentation, the stable letter for the next HNN extension will 
be tk = ataZ^. 
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This gives us the following generating set for tti^B): 



together with 7^ = 0^ = t;i)A; the stable letter acts by 

tkWi^jf^^ = (j = 1, . . . , n - 1) 

[tk,lk\ = 1- 

Let ,^n,k be the family of relations describing this action of the stable letter on all 
the words Wij for 1 < i < r and 0<j<n — l,a total of rn relations. (If Vk is 
not adjacent to any of its predecessors by an edge not in the tree T, then ^n,k is 
empty.) We set 

= ^fe-i U(tfc I [ifc,7fe],-^«.fc). 

Theorem 5.1. The presentation IPjss is an efficient presentation ofTn- 

Proof. This is immediate from the construction and Theorem 14.51 □ 

Remark 5.2. The choice of a maximal tree in E is the key technical ingredient 
needed to pass from the special case of § 15.11 to the general case: it provides a 
consistent way to choose bases for the fundamental groups of the successive base 
spaces for the mapping tori. 

6. Extension to 2-complexes: theoretical limitations 

6.1. The initial aim. In § 0] we described an algorithm to write down explicit 
presentations of the groups r„ C Gs associated to a 1-dimensional flag com- 
plex E on a generating set of size N = and with S) relations, where 
lim„_,oo R{n, E) < 00 if and only if the Bestvina-Brady kernel i/s is finitely pre- 
sented. One naturally seeks to generalize this to arbitrary finite flag complexes E 
and again construct efficient presentations of r„ explicitly; in particular we should 
like to be able to prove the following conjecture: 

Conjecture 6.1. //E is not simply connected, then def(r„) -^00 as n 00. 

The purpose of this section is to show that there is a logical obstruction to 
establishing this conjecture simply by constructing explicit presentations realizing 
the deficiencies of the r„. 

6.2. A computability obstruction. 

Theorem 6.2. Suppose there is an algorithm that generates a finite presentation 
(A(E) I R{n, E)^ o/r„ for each pair {n, E) with n a positive integer and E a finite 
flag complex. Suppose further that there is a partial algorithm that will correctly 
determine that sup„|i?(n, E) — oo| i/ E belongs to a certain collection ^ of finite 
flag complexes. Then ^ does not coincide with the complement of the class of simply 
connected finite flag complexes. 
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Proof. Suppose that '^S' is indeed the class of non-simply-connected finite flag com- 
plexes. Then there is a partial algorithm that takes a finite presentation and rec- 
ognizes that that group it presents is non-trivial: form the presentation 2-complex, 
barycentrically subdivide until one has a flag complex, then apply the partial algo- 
rithm hypothesized in the statement of the theorem. But it is well known that no 
such partial algorithm exists (see, for example, [171 Corollary 12.33]). □ 

6.3. A revised aim. Although Theorem lG . 21 rules out the possibility of a construc- 
tive proof of Conjecture 16. II in general, we can nonetheless seek a widely- applicable 
and effective procedure that will produce small presentations of r„ for a large class 
of 2-complexes. In particular, if is a class in which triviality of tti can be 
algorithmically determined, then we might still hope for a complete algorithm: for 
example, if ^ is the class of flag triangulations of compact surfaces, or the class of 
negatively-curved 2-complexes. We discuss the first of these classes in § 18.21 

7. Extension to 2-complexes: simplifying presentations 

In this section we give examples where one can see explicitly how simplifying the 
topology of E (for example, by adding a 2-simplex to kill its boundary loop in tti) 
translates into a simplification of the presentations of the corresponding groups 

Tn C Ge. 

7.1. Mapping torus constructions for 2-complexes. Rather than applying 
the construction of § 14.21 directly to an arbitrary fiag complex, we try to simplify 
the combinatorics in such a way that we can build directly on what we have done 
in the 1-dimensional case. Throughout this section, we assume that E has been 
obtained by barycentrically subdividing another complex A. (Of course, this has 
no significance from the point of view of topology.) Let Ei be the subcomplex 
of the 1-skeleton of E obtained by deleting the vertices at the barycentres of the 
2-simplices of A, together with the edges emanating from these vertices. 

We begin by choosing a maximal tree T in Ei and building a presentation for 
r„ C Gej^ , exactly as in § 14.21 This will have a collection of size n families of 
relations, indexed by the edges in the complement of T in Ei. 

We now consider adding in the missing vertices, 'building over' the 2-simplices 
of A. Each 2-simplex a contributes a 3-torus to the standard Eilenberg-Mac Lane 
space for our groups, which is exactly the mapping torus of the degree 1 shift map 
on the union of 2-tori corresponding to the edges in the boundary of u. In terms 
of TTi, we add a new stable letter and six relations describing its action on a 
generating set for the fundamental group of the base of the mapping torus. In the 
edge-path groupoid, is equal to bcra~^ for some i, where 6" is the path traversing 
once the copy of corresponding to the vertex at the centre of ct, and is one of 
the vertices in the boundary of a. Another way of thinking about this is that we 
are extending our maximal tree from Ei to a maximal tree for the whole 1-skeleton 
of E, adjoining the edges {ba,ai). 

We are going to examine how these extra relations can be used to eliminate 
size n families of relations picked up in the first part of the construction, which 
only involved Ei. 

7.2. A local argument: completing a 2-simplex. We start by discussing in 
detail the simplest case, namely when E is a 2-simplex, barycentrically subdivided. 
Then Ei is exactly the fiag graph we analysed in § 15. 1|. so we will adopt the same 
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notation as there: order the vertices in the boundary of the simplex as in Figure [3l 
with the ith vertex called a^, and let Yq be the 2-complex we finished up with at 
the end of § 15.11 We shall call the extra vertex at the barycentre of the 2-siniplex 
b; it will come after all the a; in our order. 

We can make a 3-complex isometric to the cover of the standard Eilenberg- 
Mac Lane space corresponding to the index n subgroup r„ C Gs by forming the 
mapping torus of Yq by the map a that acts as a degree 1 shift on each circle a" in 
Ye. 

The base Yg is a union of six tori, glued along coordinate circles. Its fundamental 
group is generated by A, ^2, ■ • ■ , ^6; and we can get a presentation for the fundamental 
group r„ of the mapping torus of a by saying how a stable letter t = ba^^ acts on 
these generators. For example, one calculates that 

and similarly for the other generators. The resulting presentation is 

r„ = (a, t2,t3,t4, t5,tQ, T I [t2. A], [is, A], [f4, igfj A], [t5,t2t'^t2X], 

[i6,t?tJi?t^A],^„,^^), 

where is as in § 15.11 and 

'[t, te], 
[t, t5], 

Tt2T^^ = H4 ^t^^t2t3t4t5, 

We know from Theorem [F] that the groups r„ have presentations in which the 
number of relations does not go to infinity with n, so for large n this presentation 
will have many superfluous relations. Our aim is to see how one can eliminate the 
size n family Specifically, we will prove: 

Proposition 7.1. r„ admits the following presentation: 

r,i — (a, t2,t3,t4, t5,tQ, T I [t2. A], [ia, A], [t4, igtj A], [t5,t2t'^t2X\, 

[te,tp2t^t^X],^,[t^\,wo]). 

Corollary 7.2. def(r„) < 5. 

The proposition is a consequence of the following three lemmas. 
Lemma 7.3. The relation 
(*) [t^\,wo]^l 
holds in r„. 
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Proof. One has 



= Wo- 

□ 

Remark 7.4. We are using here the geometric interpretation of r„ as 7ri(y6)i and 
working in the edge-path groupoid of Yg- We need to do this (and pick up the 
relation in the lemma) because the raw presentation does not tell us how acts 
on the lower t^, although we know how r acts on them. This is, in a sense, the key 
point: tQ acts on T{ai,a^), whereas r acts on the whole base B. Before, we had 
to spell out how acts on all the Wi = Wi{X,t2, ■ ■ ■ , t^), but now we can make do 
with a single relation saying that its action is the same as the action of r: we know 
how T acts on the Wi because we know how it acts on all the ti. 

Lemma 7.5. Let be the family obtained from ^„ by replacing all occurrences 
of tQ with T. The relations follow from . 

Proof. This is a routine inductive calculation. For example, 
rwir^i = Ttltltlt2t:^hl^t^^T'^ 

~ ^5^5 ^^4^5^5 ^^4 ^^3^4i5^5 ^^4 ^^3 ^t^t^^t/it^tr^ ^t^ ^tt^ ^t2 ^t^t4tc^ 

t^^t^^t^^t4t5t^^t^^t5t'^^ (making r act throughout) 

= Wo. 



□ 



Lemma 7.6. The relations ^„ follow from the relation (*), and [tQ,a^] 



Proof. Again, this is no more than a simple combinatorial calculation. That acts 
as desired on wq is immediate from (*), and one can then prove the same for Wn-k 
by induction on k: thus, 

tf^Wn-it^^ = tf^a^TWoT'^a^^t^^ using 

— Ta<^t(,WQtQ^a^^T~^ since tg commutes with and r 

— TWn-iT~^ by the inductive hypothesis 
= w„-2 using again 

and similarly for Wn-2, • ■ • , wi, except that as no longer appears. □ 

7.3. A local argument: completing a 2-simplex with two 'missing edges'. 

We now show how two of our size n families of relations can be consolidated into a 
single family in the presence of a 2-simplex. 

Let us consider, then, the complex S shown in Figure H) We order the vertices 
as indicated in the figure. Following through our procedure once again, we obtain 
a presentation ^9 for Yg. We are going to modify this presentation slightly by 
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Figure 4. The complex S in S 17.31 We will fill in the left triangle 
with a (subdivided) 2-siniplex. 



performing a Tietze move: we shall introduce a new generator 9, which we set 
equal to the word tQt^t^t^t2 in the other generators. (In the edge-path groupoid, 9 
is equal to agaj" .) The resulting presentation is 

^ = (A, ^2,^37 ^57 ^6; ill is, tg,9 \ 9 — ^6^5*4^3*2, 

[^2, A], [tsjtjA], [<4,t3<2A], [^5, *4^3*2 A], [^6, ^5*4^3^2 A], -^n, 

r+ j-n^nj.n+ni r+ j.n 4.71 j.n 4.71 j.n \'\ fj. 1 nj.n 4.71 j.nj.n 4.71 \-\ ^\ 
[ty , ^4 13 ^2 J J 1^8 , t4 ^3 AJ , [tg , tg I2 A\ , / , 

where if 

Wo = htity,t2 

Wi = ^5*4*3*2^0^ 

W2 = tgtttatiwQ ^Wf ^ 



and 

1*0 = tst7tc,tiit3t2 
Ui = tgtjt^t^t^t2UQ 



then 



and 



4.714.71 1n4.7i4.71 in —1—1 

Un — 1 — Ig 67 64 63 (^2 ^0 1 

o in in in in in in \ 

p — Ig^lj ^4 r3 I2 A 



^ r 



a ^Wn-lOi 



[iew^jie ^ = (i = 1, . . . , n - 1). 

l^tgUitg^ ^ Ui-i (i = 1, . . . , n - 1). 



(cf. §[721). 

We now complete S by filling in the left-hand triangle with a (subdivided) 2- 
simplex. As before, we obtain a 3-dimensional K(r„, 1) by forming the mapping 
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torus of Yg by the degree-1 shift map on the af for i = 1,5,6,7,8,9. A set of 
TTi generators for the base of this mapping torus is given by 





1 






1 


= h 




1 






1 


= te 




1 


= 


a 


n 
1 


= A, 



and by the Seifert-van Kampen theorem we obtain a presentation for r„ by adding 
to our presentation a stable letter r, and a coUection of relations describing the 
action of r on these generators. One checks easily that these relations are 

'[t, tg], 
[r, ts], 

Lemma 7.7. The relation 

(*) [q^T,Uo] = l 

holds in r„. 

Proof. The proof is entirely analogous to that of Lemma 17.31 □ 

Lemma 7.8. Let he the family of words obtained from be replacing all 
occurrences of tg with t. The relations follow from ^„ and 'S . 

Proof. This is another straightforward induction: we present a sample calculation. 
Observe that ui — tftjWitj^tg^ , and wi = t^^wotQ — t^^Ot^. Thus 

ru,T-^ = {tif{i^,f{tir'eHi{e,)-\ti)-^ 

— ^8^8 ^^7^8^8 ^^7 ^^6 '^^7^S>^S, ^^7 "'^^e^^g ^^7^S'^8 ^^7 "'^^6^7^8^8 ^^7 ^^8 ^ 

= ^8^7*6 
= Mo- 

□ 

Proposition 7.9. The presentation obtained from ^ by replacing J^n by the re- 
lation (*) is again a presentation o/r„. 

Proof. Given the previous two lemmas, it suffices to show that the relations ,J^n fol- 
low from the relation (*), and the other relations in Just as in Lemma 17761 
this can be proved by a straightforward induction. □ 
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7.4. A scheme for simplifying presentations for a general 2-complex. Now 

consider a general S, obtained as before by barycentrically subdividing another 
complex A. Recall that we have a presentation of r„ C Ge with a size n family of 
relations for each edge in the complement of a maximal tree T in Ei C S, and for 
each 2-simplex cr in A we have a stable letter and six relations describing its ac- 
tion on a generating set for the fundamental group of the base of the corresponding 
mapping torus. 

The local arguments of ij 17.21 and 17.31 vield the following procedure. 

Proposition 7.10. One can eliminate (by which we mean replace by a single re- 
lation of the form [r^ti, wq] = 1) the family of relations corresponding to an edge e 
in Til— T if A contains a 2-simplex the boundary of whose image in T, is contained 
inTU e, or in TUeU f (in this case, we keep the family of relations corresponding 
to / C El - T). 

By repeated application of this proposition, we can potentially remove a family 
of relations from our presentation for each 2-simplex of A; thus by the end, we have 
> 1 — x(A) families. In particular, if x(^) < 1 then we obtain a presentation for 
r„ with 0{n) relations, as we expect. The interesting case is when x(A) = 1: in 
this case it is possible that we may be able to remove all of the size n families. One 
might hope that this happens if and only if Hj\ is finitely presented, but we know 
from Theorem 16 . 21 that we cannot hope to create an algorithm exhibiting this, even 
if is true. 

7.5. Presentations of the Bestvina Brady kernels. An entirely analogous 
procedure to the one described above lets one obtain presentations for the Bestvina- 
Brady kernels themselves. In fact, we can derive these presentations purely formally 
from the ones we have found for r„ by setting n = oo and discarding the generator 
A. 

It is interesting to compare the resulting presentations with those found by 
W. Dicks and I. Leary: 

Theorem 7.11 ( 9 ). IfSis connected, then the group H-^ has a presentation with 
generating set the directed edges ofE, and relators all words of the form e^e^ ■ ■ • ej! 
for (ei, . . . , Ck) a directed cycle in E. 

Our presentations are instead on a generating set indexed by the vertices of 
S, though in fact these generators are better thought of as directed edges: the 
generator associated to a vertex v really corresponds to the edge in our chosen 
maximal tree from v to its immediate predecessor. As n ^ cxo, our families become 
infinite families, whose elements contain the characteristic subwords ■ ■ - tf for 
all integers n, where {ti-^ , . . . , ti^.) is a path in the 1-skeleton of S. 

Both presentations of the kernel bring their own insights: in the Dicks-Leary 
presentation, one can see very clearly how non-trivial loops in 7ri(E) lead to infinite 
families of relations in the kernel, whereas our presentation has the benefit of being 
on a minimal generating set. 

8. Extension to 2-complexes: applications 

8.1. Coning off an edge loop. For our first application, we show how killing a 
loop in 7ri(S) can allow us to remove a family of relations. 
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Figure 5. Coning off a loop in Ei. 

Proposition 8.1. Let Ti he a complex obtained from S by coning off an edge-loop 
I in Si, and let r„ — Hf. xi nZ. Let e C Si be an edge in i that does not lie in the 
maximal tree T. From the presentations of r„ described in § \ 7.1[ one can obtain 
presentations o/r„ such that for each n, the family of relations corresponding to e 
is removed and a fixed number of relations independent of n is added. 

Proof. Extend the maximal tree in Si to a maximal tree T in Si in such a way 
that it contains both 'halves' of the subdivided edge a from the cone point to de 
(Figure [5|). We now start filling in 2-simplices around the cone, starting with the 
one containing a but not e in its boundary (for example, in Figure [5l this is the 
front-right simplex). In each case, we are able, using Proposition 17.101 to remove 
the family attached to the 'missing' edge between the cone point and Si. When 
we come around to the last 2-simplex, we have already eliminated this 'vertical' 
family, so we can instead use the 2-simplex to eliminate the family corresponding 
to the edge e, again by Proposition 17. 101 □ 

Remark 8.2. One can view our argument that adding a subdivided 2-simplex lets 
us remove one of the families on the boundary of that 2-simplex as a special case 
of Proposition 18. II the subdivided 2-simplex is exactly the cone on its boundary. 

Remark 8.3. This argument shows that the number of size n families of relations 
that we are left with in our presentation is bounded below by the killing number of 
7ri(S): recall that a group F has killing number < fc if F is the normal closure of k 
elements. In jl4] . J. Lennox and J. Wiegold prove that any finite perfect group has 
killing number 1, and conjecture that the same is true for any finitely generated 
perfect group. 

8.2. When S is a triangulated surface. This simple situation illustrates clearly 
how a homotopically non-trivial loop can prevent one from removing all the families 
of relations. 

Proposition 8.4. Let T, be a standard flag triangulation of a compact surface and 
let F„ be the corresponding Artin subgroups. Then repeated use of Proposition \7.1(^ 
produces a presentation o/F„ with 0(1) relations if and only ifT, is homeomorphic 
to the disc or the sphere, i. e. if and only if S is simply connected. 
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13 14 8 10 11 



Figure 6. Ei when A is a triangulation of RP^. 



Remark 8.5. It is interesting to compare this to the subdivided 2-simplex we anal- 
ysed in 17.21 in each case, the Euler characteristic of the complex is 1, but whereas 
in the former example our procedure allowed us to remove the single size n family 
of relations in our presentation, in this case the topology prevents us from doing 
this. This underscores the fact that the presentation invariants we are examining 
are more subtle than just Euler characteristic, which in turn encourages the belief 
that the asymptotic behaviour of def(r„) should not depend only on the homology 
of E. 

Proof of Proposition \8.4\ For surfaces of Euler characteristic < 0, our procedure 
gives us no hope of removing all of the infinite families. On the other hand, we 
have already seen in § 17.21 that the groups r„ associated to the triangulation of 
the disc as a single 2-simplex can be presented with 0(1) relations, while in any 
standard triangulation of the sphere the equator is coned off (cf. Proposition 18. ip . 
Thus it only remains to consider the projective plane. 

The 'standard' flag triangulation E of RP^ is obtained from the complex Ei 
shown in Figure [6] by filling in (subdivisions of) all the visible triangles. We order 
the vertices as shown; we choose the maximal tree whose complement is the dotted 
lines. One checks that Ei has 21 vertices and 30 edges, so rk(7ri(Ei)) = 10, and 
thus in our presentation for we have 10 size n families of relations. Let us write 
^{a, b) for the family corresponding to the edge joining the vertices labelled a and 
b. 

To form E, we must now adjoin 10 2-simplices; we shall refer to them by bold- 
face numbers, as in Figure [H Now we start to apply the simplification procedure 
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described in Proposition 17. 101 

4 => ^(1,6) 
9 => ^(5,19) 
8 + ^(1,6) ^ ^(8,9) 
10 + ^(5,19) ^ jr(5,20) 
5 + jr(5,20) ^ ^(3,21) 

At this point wc can make no further progress. However, if we agree to keep 
^(8, 14) in our presentation (note that this corresponds to the edge completing a 
loop generating 7ri(S), namely the loop around the boundary in Figure [6]) then we 
can use this to dispose of the remaining families: 

2 + jr(3, 21) + jr(8, 14) ^ ^(8, 18) 
1 + ^(8,18) ^^(3,17) 
3 + jr(3, 17) ^ ^(1,16) 
6 + jr(l,16) ^ ^(13,15) 

□ 

9. Proof of Theorem [F] 

In this section we move away from our emphasis on constructive methods, and 
use other techniques to establish Theorem |f1 The non-trivial left-hand vertical 
implications in the diagram on page [¥] follow from the Bestvina-Brady Theorem 
(see Theorem [23]) ; in this section, we prove the remaining non-trivial implications. 

9.1. When the kernel has good finiteness properties. The following lemma 
is well-known (see, for example, [6, VIII. 5, Exercise 3b]). 

Lemma 9.1. A finitely generated group F is of type FP2 if and only if every relation 
module for a presentation of T on a finite generating set is finitely generated as a 
TiT-module. 

Proposition 9.2. a) If H is finitely presented, then def(F„) is bounded uni- 
formly in n. 

h) If H is of type FP2, then adef(r„) is bounded uniformly in n. 

Proof. We have F„ = iJ x nZ. Thus if one has a presentation H — F/R, where F is 
a finitely generated free group with basis elements say, then r„ can be presented 
by augmenting this presentation by a generator i„ for nZ and one relation of the 
form tnait~^ = Ui^n for each a^, where Ui^n G F- Let S be this additional set 
of relations and let R' be the normal closure of i? U S' in F' = F * (tn). Since 
F„ — F' /R', the first assertion follows. 

If H is of type FP2, then R/[R,R] is finitely generated as a ZF module, and 
adding the image of S to any finite generating set for R/[R, R] provides a generating 
set for R' /[R', R'] as a ZF' module, which proves the second part. □ 
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9.2. A Mayer— Vietoris argument. Again we begin by recalling an easy lemma; 
one can find a proof in [6, Proposition 5.4] or [5]. 

Lemma 9.3. If F/R is a presentation for T with F free of rank r, then there is 
an exact sequence of "LT -modules 

o^Rab^ [T'TY ^ zr ^ Z ^ 0. 

Proposition 9.4. Let T, be a finite, connected, flag 2-complex. Suppose that S is 
not 1-acyclic. Then adef(r„) oo as n —>■ oo. 

Proof. By choosing a free ZF-module mapping onto i?ab, and splicing this surjection 
to the exact sequence of Lemma 19.31 in degrees < 1, one can obtain a partial free 
resolution of Z over ZF. In the light of Proposition [Aj one sees that in order to 
show that adef(r„) ^ oo it therefore suffices to show that d{H2{Tn)) ^ cxd as 
n — > oo. 

To prove this, we adopt the Morse theory point of view developed in p^]. Let K be 
the standard Eilenberg-Mac Lane space for Gs , and recall that K is a subcomplex 
of E^/Z^, where N = The Bestvina-Brady Morse function / : ^ R 

lifts to universal covers the function K — > induced by the coordinate-sum map 
E" ^ R. 

Let S be the infinite cyclic cover of K corresponding to the subgroup H — ker tt 
of G. There is a height function S* — > R induced by /; we again denote this by /. 
For n > 3, let Sn be the finite vertical strip /~^[— n,n]. Observe that 

limi72(<S'„) = i?2(lini5'n) 

By [13l Corollary 7], i?2(^s) maps surjectively onto an infinite direct sum of copies 
of the non-trivial abelian group and it follows that d(}li{Sn)) ^ oo as 

n oo. 

Let r„ be Sn with its two ends glued together by the deck transformation 4> 
with / o (j)[s) — f{s + 2n). Let An and Bn be respectively the images in r„ of 
/"^[l -~n,n- 1] and /"^ ([-n, 2 - n] U [n - 2, n]). Let C„ = A„ n i?„, so that C„ 
is homeomorphic to a disjoint union of two copies of /~^[0, 2]. We have just seen 
that d{H2{An)) — > oo as n — > oo; moreover, _B„ and C„ have Hi and H2 generated 
by a number of elements independent of n. But there is an exact Mayer- Vietoris 
sequence 

> H2{Cn) ^ H2{An) ® -ffsl^n) ^ H2{Tn) ^ ifl (C„ ) ^ • • • , 

SO it follows that d{H2{Tn)) 00, i.e. d{H2{Tn)) 00, as required. □ 

9.3. Using Euler characteristic. 

Proposition 9.5. Suppose that S is 2- dimensional. If x(S) < 1 then def (F„) 
00. 

Proof. By Corollarv l2.41 we have that x(G') > 0, and since (G : F„) = n it follows 
that x(^n) 00. On the other hand, there is a finite 3-dimensional K(F„, 1)- 
complex K, and given any presentation 2-complex L for F„, say with g 1-cells and 
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r 2-cells, we can make a complex L' homotopy equivalent to K by attaching cells 
in dimensions > 3. It follows that 

x(r„) = x{K) 

= 1 - h{K) + b2{K) - bsiK) 
< 1 - bi{L) + b2{L) 

= X{L) 
= 1 - + r, 

□ 
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